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Abstract. Let V C P"(F 9 ) be a complete intersection denned over a finite 
field F q of dimension r and singular locus of dimension at most s, and let 
7r : V — > V B+1 (¥q) be a "generic" linear mapping. We obtain an effective 
version of the second Bertini theorem concerning it, namely an explicit upper 
bound of the degree of a proper Zariski closed subset of P"+ 1 (W q ) which contains 
■ all the points defining singular fibers of w. For this purpose we make essential 

use of the concept of polar variety associated to the set of exceptional points 
of 7r. As a consequence of our effective Bertini theorem we obtain results of 
existence of rational points of V, namely conditions on q which imply that V 
has a q-rational point. Finally, for s = r — 2 and s = r — 3 we obtain estimates 
on the number of q-rational points of V, and we discuss how these estimates 
can be used in order to determine the average value set of "small" families of 
univariate polynomials with coefficients in ¥ q . 



1. Introduction 

Several questions in areas such as number theory, coding theory or cryptography 
are concerned with the set of rational points of an algebraic variety over a finite field. 
Many times one is faced with the problem of showing the existence of a rational 
point or needs accurate information about the cardinality of the set of rational 
points of a given variety. The aim of this paper is to obtain explicit estimates 
and results of existence of rational points of projective varieties which are complete 
intersections. 

Let W q be the finite field of q elements and let ¥ q be the algebraic closure of ¥ q . 
We denote by P"(F 9 ), P™ := P"(F 9 ), A n (¥ q ) and A" := A n (¥ q ) the n-dimensional 
projective and affine spaces defined over ¥ q and ¥ q respectively. For any affine 
or projective variety V defined over ¥ q , we denote by V(F g ) the set of g-rational 
points of V, namely the set of points of V with coordinates in ¥ q , and by |V(F 9 )| 
its cardinality. Observe that, for any r > 0, we have 

p r := \P r (¥ q )\=q r + --- + q+l. 

Let V C P n be an ideal-theoretic complete intersection defined over ¥ q , of di- 
mension r, multidegree d := (di, . . . , d„_ r ) and singular locus of dimension s > 0. 
The main results of this paper are estimates on |V(F q )| and conditions on q which 
imply that V^(F 9 ) is not empty. All these estimates and conditions will be expressed 
in terms of r, d and s. 
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In a fundamental work [Del74 , P. Deligne has shown that if V is nonsingular, 
then 

(1) \\V(¥ q )\-p r \ <b' r (n,d)q r / 2 , 

where b' r (n,d) is the rth primitive Betti number of any nonsingular complete in- 
tersection of P™ of dimension r and multidegree d (see, e.g., [GL02al Theorem 4.1] 
for an explicit expression of b' r (n,d) in terms of n, r and d). 

This result has been extended by C. Hooley and N. Katz to singular complete 
intersections. More precisely, in Hoo91 it is proved that if the singular locus of V 
has dimension at most s > 0, then 

(2) \V(W q )\=p r + 0(q( r+s+1 V 2 ), 

where the constant implied by the 0-notation depends only onn, r and d, and it 
is not explicitly given. 

In |GL02aj (see also |GL02bj ). S. Ghorpade and G. Lachaud have obtained the 
following explicit version of ©: 

(3) \\V{W q )\- Pr \<b' r _ s _ 1 {n-s-l,d) q ^+ s+i y 2 + C(n^d) q ^)/\ 

where C(n, r, d) :— 9 • 2"~ r ((n — r)d + 3)™ +1 and d := maxi<i<„_ r di. 

From the point of view of possible applications of ([3]), the fact that C(n,r,d) 
depends exponentially on n may be an inconvenience. This is particularly the case 
if V is a hypersurface, because C(n, r, d) becomes exponential in the degree of V. 
For this reason, in |CM07j it is shown that, if V is normal, then one has 

(4) \\V(¥ q )\ - pr\ <b[(n-r+ 1, d) q^ 1 ' 2 + 2((n - r)d*) V -1 , 

provided that q > 2(n — r)dS + 1 holds, where 8 — d\ - ■ ■ d n _ r is the degree of V. 
This solves the exponential dependency on n of the error term in ([3]) for s = r — 2 
and q large enough. 

1.1. Our contributions. A fundamental tool in CM07] is the use of an effective 
version of the second Bertini theorem. The second Bertini theorem asserts that 
a generic (r — s — l)-dimensional linear section of a complete intersection V of 
dimension r and singular locus of dimension s is nonsingular. With notations as 
above, in [CM07 it is shown that for q > 2(n — r) 2 {d — I) 2 5 + 1 there exists 
a nonsingular unidimensional linear section defined over ¥ q of a normal complete 
intersection defined over ¥ q . In this paper we significantly generalize this result, 
showing the following theorem (see Theorem l6.3l and Corollarv l6.4l below for precise 
statements) . 

Theorem 1.1. Let V C P" be a complete intersection defined over¥ q , of dimension 
r, degree 5, multidegree d := (<ii, . . . , d n - r ) and singular locus of dimension at 
most s > 0. Let D := Y,7=i( d i - !)■ Then f or 1 > ( n + ifO^^S there exist 
nonsingular (r — s — 1) -dimensional linear sections ofV defined over ¥ q . 

The linear sections underlying Theorem 11.11 are obtained as (the Zariski closure 
of) fibers of a "generic" linear mapping 7r : V — > P s+1 . For this purpose, it is 
necessary to analyze the set 5* of critical points of it. Here we give a conceptually 
much simpler treatment of the set S than in [CM07] , relying on the notion of polar 
varieties. Polar varieties are a classical concept of projective geometry which, in its 
modern formulation, was introduced in the 1930's by F. Severi and J. Todd. Around 
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1975 a renewal of the theory of polar varieties took place with essential contributions 
due to R. Piene [Pic78 , B. Teissier [Tei82] and others (see |Tei88) for a historical 
account and references). Our main result in connection with polar varieties is a 
genericity condition on tt which implies that the polar variety associated to the 
exceptional locus of tt has the expected dimension (Theorem 14. 5[) . 

More precisely, let A € (p™) s + 2 denote the matrix of coefficients of the linear 
forms defining tt. We show that there exists a hypersurface of (P n ) s + 2 which con- 
tains all the points A for which the exceptional locus of tt has not the expected 
dimension. In order to bound the degree of this hypersurface, we use tools from in- 
tersection theory for products of projective spaces, such as a multiprojective version 
of the Bezout theorem (see, e.g., [DKS111 Theorem 1.11]). Combining this with 
the results on the number of g-rational points of multiprojective hypersurfaces of 
Section [3] we obtain suitable bounds on the number of nonsingular linear sections 
of V defined over ¥ q . 

Next we obtain conditions on q which imply that the variety V under consider- 
ation has a g-rational point. A standard approach to this question is to obtain a 
lower bound on the number of (/-rational points on V and requiring such a lower 
bound to be strictly positive. Instead of doing this, we use our effective second 
Bertini theorem, namely we obtain a condition on q which implies that there exists 
a nonsingular (r — s — l)-dimensional linear section of V defined over F g , and apply 
Deligne's estimate (fTJ) to this linear section. We obtain the following result (see 
Corollaries 17.31 and 17.41 for precise statements). 

Theorem 1.2. LetV C P" be a complete intersection defined over¥ q , of dimension 
r, degree S, multidegree d and singular locus of dimension at most s £ {r — 3,r — 2}. 
Let D :— y)- —1 (dj — 1). // either s = r — 2 and q > D 2 8 2 , or s = r — 3 and 
q > 3(n + 1)£> 2 <5 holds, then V has a q-rational point. 

Finally, we obtain estimates on the number of g-rational points of a complete 
intersection for which the singular locus has dimension s at most r — 2 or r — 3. 
For this purpose, assuming that there exists a linear mapping tt : V — > F s+1 
defined over ¥ q which is generic in the sense above, we express V as the union 
of p s +i := |P s+1 (Fg)| linear sections of V of dimension r — s — 1, namely the 
Zariski closure of the fibers of the points of P s+1 (F g ) under tt. "Most" fibers will 
be nonsingular and thus Deligne's estimate can be applied to them, while the q— 
rational points lying in the remaining fibers do not make a significant contribution 
to the estimate. Summarizing, we obtain the following result (see Corollaries 18.21 
and 18.31 below) . 

Theorem 1.3. LetV C P" be a complete intersection defined over¥ q , of dimension 
r, degree 8, multidegree d and singular locus of dimension at most s 6 {r — 3,r — 2}. 
Let D := Y^_T(dj — 1). Then we have the following estimate: 



Our estimates follow the pattern of ([3]) for s — r — 2 or s = r — 3, but differ from 
([3]) in that the exponential dependency on n is not present. In Section [8] we show 
that Theorem 11.31 yields a more accurate estimate than ([3]) in the case s = r — 2 
and s = r — 3 for varieties of large dimension, say r > (n + l)/2, or small degree, 
say 5 < (2(n — r)) n ~ r . On the other hand, ^ may be preferable to Theorem 11.31 




for s = r — 2, 
for s = r — 3. 
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for varieties of small dimension and large degree. In this sense, we may say that 
Theorem 11.31 complements ^ for s — r — 2 and s = r — 3. Finally, Theorem 11.31 
improves (|4]) for normal varieties in that it holds without any restriction on q, while 
the latter only holds for q > 2(n — r)dS + 1. 

We end this paper discussing a problem that requires the estimates underlying 
Theorem 11.31 the average value set of "small" families of polynomials. We sketch 
how we apply Theorem ll.3l in order to determine the average value set of families of 
univariate polynomials of ¥ q [T] of fixed degree where certain coefficients are fixed. 
Since this problem is concerned with a complete intersection of "low" degree, our 
estimate yields a significant gain compared with what is obtained by means of ([3]) . 

2. Notions, notations and preliminary results 

We use standard notions and notations of commutative algebra and algebraic 
geometry as can be found in, e.g., |Har92j . |Kun85] or |Sha94] . 

Let K be any of the fields ¥ q or ¥ q . We say that V is a projective (affine) variety 
defined over K if it is the set of all common zeros in P" (A™) of a family of ho- 
mogeneous polynomials Ft,..., F m £ K[Xo, . . . , X n ] (of polynomials Ft, . ■ ■ , F m S 
K[Xl, . . . ,X n ]). In the remaining part of this section, unless otherwise stated, all 
results referring to varieties in general should be understood as valid for both pro- 
jective and affine varieties. 

For a K-variety V in the n-dimensional (affine or projective) space, we denote 
by /(V) its defining ideal and by K[V] its coordinate ring. The dimension dimT^ 
of a K-variety V is the (Krull) dimension of its coordinate ring K[V]. The degree 
deg V of an irreducible K-variety V is the maximum number of points lying in the 
intersection of V with a generic linear subspace L of codimension dim V for which 
|V fl L\ < oo holds. More generally, if V = Vt U • • • U V s is the decomposition of V 
into irreducible K-components, we define the degree of V as degV^ := 2l=i deg V* 
(cf. |Hei83] ) . We shall say that V has pure dimension r if every irreducible K- 
component of V has dimension r. A K-variety V is absolutely irreducible if it is 
irreducible as ¥ q -variety. 

We say that a K-variety V of dimension r in the n-dimensional space is an (ideal- 
theoretic) complete intersection if its ideal I(V) over K can be generated byn-r 
polynomials. If V C P™ is a complete intersection defined over K, of dimension 
r and degree 5, and Ft, . ■ . , F n _ r is a system of generators of I(V), the degrees 
dt,... ,d n - r depend only on V and not on the system of generators. Arranging 
the di in such a way that dt > c?2 > • • • > d n - r , we call d := (dt, . ■ . , d n - r ) the 
multidegree of V. In particular, it follows that 6 = YYi=t ^ holds. 

An important tool for our estimates is the following Bezout inequality (see 
|Hei83| , |Ful84] , |Vog84 ) : if V and W are K-varieties, then the following inequality 
holds: 

(5) deg(y n W) < deg V ■ deg W. 

Let 4> ■ V —> W be a regular linear map of K-varieties. Then we have (see, e.g., 
[CM071 Lemma 2.1]): 

(6) deg (j){V) < degV. 

For a given variety V, we denote by V(F g ) the set of g-rational points of V, 
namely V{¥ q ) := V D P n (¥ q ) in the projective case and V{¥ q ) := V D A n {¥ q ) in the 
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affine case. For a projective variety V of dimension r and degree S we have the 
following upper bound (see [GL02bj Proposition 12.1] or |CM071 Proposition 3.1]): 

(7) \V(W q )\<S Pr . 

2.1. Multiprojective space. Let N := Z>o be the set nonnegative integers. For 
n := (m, . . . , n m ) G N m , we define |n| := m + • ■ • + n m and n! := nil ■ ■ ■ n m l. 
Given a,f3 G N m , we write a > f3 whenever ai > fii holds for 1 < i < m. For 
d := (d 1 ,...,d m ) G N"\ the set := N^ 1+1 x ••• x N^; +1 consists of the 

elements a := (oi, . . . , a m ) G N" 1+1 x • • • x N™ m+1 with |a,| = <i 4 for 1 < i < m. 

For K := ¥ q or K := F g , we denote by P n (K) the multiprojective space P"(K) := 
P ni (K) x ■ • • x P"™(K) defined over K. We shall use the notation P n := P"(F q ). 
For 1 < i < m, let Xi :— {Xi$, . . . ,X^ ni } be group of rii + 1 variables and let 
X := {-X"i, . . . , X m }. A multihomogeneous polynomial F G K[Jf] of multidegree 
e£ := (di,...,d m ) is a polynomial which is homogeneous of degree di in for 
1 < i < m. An ideal / C K[_X"] is multihomogeneous if it is generated by a family of 
multihomogeneous polynomials. For any such ideal, we denote by V(I) C P" the 
variety defined over K as its set of common zeros. In particular, an hypersurface in 
P" defined over K is the set of zeros of a multihomogeneous polynomial of K[X]. 
The notions of an irreducible variety and the dimension of a variety of P" are 
defined as in the standard projective space. 

Let V C P 11 be an irreducible variety of dimension r and let I(V) C F 9 [X] be its 
multihomogeneous ideal. The quotient ring F g [X]//(V) is multigraded and its part 
of multidegree b G N m is denoted by (¥ q [X]/I(V))b- The Hilbert-Samuel function 
of V is the function H v : N m -t N defined as H v (b) := dim(¥ q [X]/I(V)) b . It 
turns out that there exist do G N™ 1 and a unique polynomial Py G Q[zi, . . . , z m ] 
of degree r such that Pv($) = Hy(5) for every 5 G W n with 6 > So (see, e.g., 
DKS11, Proposition 1.8]). For b G N™, we define the mixed degree ofV of index b 
as the nonnegative integer 

deg b {V) :=b\coeS b (P v ). 

This notion can be extended to equidimensional varieties and, more generally, to 
cquidimensional cycles (formal linear combination with integer coefficients of sub- 
varieties of equal dimension) by linearity. 
The Chow ring of P n is the graded ring 

A*(P») := Z[9 U . . . , e m }/(9^ +1 , . . . , C m+1 ), 

where each 9i denotes the class of the inverse image of a hyperplane of P' lt under 
the projection P n — > ¥' li . Given a variety V C P" of pure dimension r, its class in 
the Chow ring is 

[V] := dcg b (V)9^ ■ ■ ■ C"- bl G A*(P"), 

b 

where the sum is over all b G N™ with b < n. This is an homogeneous element 
of degree |n| — r. In particular, if % C P n is an hypersurface and F G ¥ q [X] is a 
polynomial of minimal degree defining "H, then 

m 

m :=E de Sx,(^)^ 

i=l 

(see, e.g., jDKSlll Proposition 1.10]). 
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3. Number of zeros of multihomogeneous hypersurfaces 

Let n :— (rii, . . . , n m ) £ N m and let V n (F q ) be the multiprojective space defined 
over F q . For 1 < i < m, let Xi := {X^o, • ■ • , ^i,m} be a group of rii + 1 variables 
and let X := {Xi, . . . , X m }. Let F £ F 9 LX"] be a multihomogeneous polynomial 
of multidegree d :~ (d\, . . . , d m ). In this section we collect basic facts concerning 
the number of (/-rational zeros of F. 

For a £ N m , we note d a := d" 1 ■ ■ ■ d," m and p n - a '■= Pni-ai • • ■Pn m -a m for 
n > a. We have the following result. 

Proposition 3.1. Let F £ F g [X] be a multihomogeneous polynomial of multidegree 
d with maxi<i< m di < q and let N be the number of zeros of F in ¥ n (¥ q ). Then 

N< Vm (d,n):= J2 (-l) lel+1 d e Pn -e. 

ee{0,l}"»\{o} 

Proof. We argue by induction on m. The case m = 1 of the statement is ([?))■ 

Suppose that the statement holds for m — 1 and let F G be an m- 

homogeneous polynomial of multidegree d := (di, . . . ,d m ). Let N be the number 
of zeros of F in P"(F g ), and let Z m be the subset of P™ m (F g ) which consists of 
the elements x m such that the substitution F(X\, . . . ,X m -i,x m ) of x m for X m 
in F yields the zero polynomial of ¥ q [Xi, . . . , X m _i]. According to ([7]) we have 
\Z m \ < d m p nm -i. Fix x m £ P" m (F 9 ) \ Z m and denote by N m _i the number of 
zeros of F(X 1 , X m - U x m ) in P" 1 (F 3 ) x • ■ • x P"— 1 (¥ q ). Then the inductive 
hypothesis implies 

N m -i < r) m -i(d*,n*), 
where d* := (di, ■ ■ ■ , d m -i) and n* := (ni, . . . , n m -\). As a consequence, we obtain 

N < \Z m \Pni---Pn m -i + iPn m -\Zm\)-J]m-l(d > ,n*) 

= \Z m \ (p ni ■■■Pn m -i -Vm-i(d*,n*)) +r) m - 1 (d*,n*)pn m <Vm(d,n). 
This completes the proof of the proposition. □ 

Since the proof of Proposition 13 . 1 1 is concerned with hypersurfaces, in order to 
bound from above the number of g-rational points of a projective hypersurface 
H c P™ of degree 8 one may use the Serre bound (see |Ser91j ): 

(8) \H(F g )\ <<5g n - 1 +p n - 2 . 

Although (O is stated for hypersurfaces defined over F g in [Scr91 , it is easy to see 
that it also holds for hypersurfaces defined over F q . Using ([8]) the upper bound of 
Proposition 13.11 can be slightly improved. In particular, it may be worthwhile to 
remark that, if d, n £ N m are of the form d = (d, . . . , d) and n :— (n, . . . , n), by 
using (O we obtain 

^v<K i -(9 ,l -(rf-i)^ 1 ) m - 

Nevertheless, we shall not use this refined version of Proposition 13 . 1 1 in the sequel. 

A similar argument as in the proof of Proposition 13.11 yields the following upper 
bound for the number N a of zeros of F in F™ +1 := F™ 1+1 x • • • x F™'" +1 : 

(9) N a < V a m (d,n):= £ (-l^dV^^, 

e £{0,l}<"\{0} 

where q, 1 £ N m are defined by q := (q, . . . , q) and 1 := (1, . . . , 1). 

We end this section with the following useful consequence of Proposition 13. II 
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Corollary 3.2. Let F G Fg[-X"] be a multihomogeneous polynomial of multidegree 
d and let d :— maxi<i< m di- If Q > d, then there exists x G ¥ n (¥ q ) such that 
F(x) holds. 

Proof. It suffices to show that there exists x G F™ +1 for which F(x) ^ holds. For 
this purpose, according to (JSJ) we have that the number of elements of F™ +1 not 
annihilating F is bounded from above by the following quantity: 

m 

q n+1 - V ? n (d,n)= J2 (-l) ]el d e q n+1 - e = q n l[(q-d i ). 

eG{0,l} m J = 1 

Our hypothesis implies that the right-hand side of the previous identities is strictly 
positive, which immediately yields the corollary. □ 

4. Polar varieties 

Let V C P n be a variety of pure dimension r and degree 8. Let E C V denote 
the singular locus of V and let V sm := V \ E. For each integer s with < s < r — 2 
and for x G V sm , a linear variety L c P n of dimension n. — s — 2 meets T X V C P™ in 
dimension at least r — s — 2. The set of points a; G 14 m such that the dimension of 
the intersection is greater than or equal to r — s — 1 is called the sth polar variety 
of V with respect to L and is denoted by M(L). In symbols, 

M(L) := {x G V sm : dim(T x y n L) > r - s - 1} . 

This is a classical notion of projective geometry. The polar variety M (L) is empty 
or of pure dimension at least s. In fact, following [Kle76 we have that, for a generic 
L, the polar variety M(L) has dimension s. We include a proof of this result for 
the sake of completeness (see also |Pie78[ Transversality Lemma 1.3]). 

Proposition 4.1. For a generic linear variety L C P™ of dimension n — s — 2, the 
polar variety M(L) has dimension s. 

Proof. Let G(r, n) denote the Grassmannian of r-planes in ¥ n . We consider the 
Gauss map Q : V sul — » G(r, n), which maps a point x into the tangent space T X V . 
Let S C G(r, n) be the following Schubert variety: 

S = {Ae G(r, n) : dim(A n L) > r - s - 1} . 

First we observe that S has dimension dimG(r, n) — (r — s) (see, e.g., |Har921 
Example 11.42]). Furthermore, it is clear that M(L) = G^ 1 (S n G(V sm )). Let 
i : S <—} G(r, n) denote the standard inclusion mapping. We claim that the polar 
variety M(L) coincides with the fiber product V sm x G ( r >n \ S. Indeed, 

V sm x G(r . )n) S = {(x, A) G V; m x ,5 : T X V = A} 

= {x G I4 m : dim(T x y n£) > r - s - 1} = M(L). 

The general linear group acts transitively on G(r, n), and with respect to this 
action S is in general position because L is so by hypothesis. Therefore, |Kle741 
Theorem 2] shows that M(L) is of pure dimension 

dim M (L) = dim V sia + dim S — dim G(r, n) = s. 



This finishes the proof of the proposition. 



□ 
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Set X := (X , . 
[i ■ X := [i Xo + ■ 
P n and let LcP' 



•••:(i„)eP™, we shall use the notation 
X s +i be linearly independent elements of 



. .,!„). For [i := (/i 
■ + f-nX n . Let Ao, , . . . 

be the linear space of dimension n — s — 2 defined by 

L := {x e P™ : A • x = ■ ■ ■ = X s+1 ■ x = 0}. 

For x 6 V am , let tp x : T X V — > p^+i be the linear mapping defined by Yj, := A, ■ X 
(0 < i < s + 1). Observe that ^ may be seen as the differential mapping of the 
morphism Cy — > A s+2 defined by Yo, . . . , Y s+ i, where Cy C A" +1 is the affine cone 
of V. 

The set of exceptional points of ip x is a linear subspace of P n of dimension 
at least r — s — 2 which equals T X V O L. Therefore, we may characterize the polar 
variety M(L) in terms of the dimension of E x for x e V sm , as in the following 
remark. 

Remark 4.2. The polar variety M(L) coincides with the set of points x £ V^m such 
that the dimension of E x is at least r — s — 1 . 

A critical point for our approach is that the polar variety M(L) can be de- 
fined in terms of the vanishing of certain minors involving the partial derivatives 
of the polynomials defining V and L. This has the advantage of providing an ex- 
plicit system of equations defining the polar variety M(L). In the series of papers 
[BGHM97| . |E(xHM01j . |BGHP05| . [BGH+lOj . |BCxH+12j polar varieties are locally 
described by regular sequences consisting of the polynomials defining V and certain 
well-determined maximal minors of their Jacobian in the context of efficient real 
elimination. 

Assume that V is an ideal-theoretic complete intersection in P™ defined by 
homogeneous polynomials Fi,...,F„_ r G ¥ q [X , . . . , X n ] of degrees d\ > ■■■ > 
d n - r > 2 respectively and let D :— X)"=i"(^ ~ -0- For any x € V^m, the gradients 
VFi(x), . . . , \7F n - r (x) are linearly independent and the tangent space T X V is the 
r-dimensional linear variety 

T X V = {v e P n : VFx(ar) •« = ••• = VF„_ r (» • v = 0}. 

Let < s < r — 2 and consider the (n — s — 2)-dimensional linear variety L := {v G 



P" : Ao ■ v = ■ ■ ■ = A s+ i • v = 0}. Write A; 
A := (Ao, . . . , A s +i) and consider the matrix 

/ 3£l 
' dx 



(Ai,o, 



. , A ijn ) for Q < i < s + 1, 



(10) 



M(A,A) := 



Ml. \ 

dx„ \ 



dF„ 



dX 

Ao.o 



3X„ 
Ao,ra 



s+1,0 



A 



s+l,n 



The dimension of T X VC\L is equal to r—s—2 if and only if M(x, A) has maximal rank. 
Equivalently, M(a;, A) has not maximal rank if and only if the dimension of T X VP\L 
is at least j — s — 1. As a consequence, if we denote by Ai(x, A), . . . , An(x, A) the 
maximal minors of M(x, A), then the polar variety M(L) is given by 

M{L) = {xe V sm : Ai(x, A) = • • • = A N {x, A) = 0}. 
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Proposition 4.3. Suppose that M(L) has dimension s and denote by S the singular 
locus ofV. Then there exists a subvariety Z(L) C V of pure dimension s and degree 
at most D T '- S 5 such that M(L) USc Z(L) holds. 

Proof. Since M(L) U S = {x G V : Ai(x, A) = • • • = A N (x, A) = 0} has dimension 
at most s < r — 2, there exists x G V r \(M(L)US). For such an x, there exists 
at least a maximal minor Aj of the matrix M(X, A) of ([Tu]) with Aj(x,X) ^ 0, 
and thus an ¥ q -linear combination G\ :— Y2jLi lj Aj with G\(x, A) ^ 0. This 
implies that Gi G F 9 [Xq , . . . , X„] is a nonzero polynomial of degree D vanishing 
on M(L) U S and not vanishing identically on V. The absolute irreducibility of V 
implies that := V n {G (1) = 0} is a projective variety of pure dimension r — 1 
for which M(i) US C T^ 1 -* holds. By the Bezout inequality ([S]) we deduce that 
degT/W < D5. 

Let — Ui=i be the decomposition of V^ 1 ) into absolutely irreducible 

components. Since dim(M(X) US) < s < r — 1 holds, we may choose regular points 
Xi E Ci\ M(L) for 1 < i < t. Arguing as above, we conclude that there exist 
7p ) ,...,7^ ) G F 9 such that the nonzero polynomial := Ef=i 7- 2) Aj(X, A) 
which does not vanish on a;, for 1 < i < t. Therefore := l/' 1 ^ n {G^ 2 - 1 = 0} is a 
projective variety of pure dimension r — 2 and degree at most D 2 8 with M (L) US C 
y(a). 

Applying successively this argument we finally obtain a projective variety V^^^ 
of pure dimension s and degree at most D r ~ s 5 with M(L) US C V^ r ~ s K The proof 
of the proposition finishes setting Z(L) := V( r ~ s K □ 

In the sequel we shall encounter several times a similar situation as in Proposi- 
tion !4.3l namely a projective or multiprojective subvariety W\ of a pure dimensional 
variety W, which is defined as the zero locus in W of homogeneous or multihomoge- 
neous polynomials Hi, ... , Hm- If m denotes the codimension of W\ in W, arguing 
as in the proof of Proposition 14.31 we shall conclude that there exist m generic 
linear combinations H 1 ,...,!!" 1 of Hi, . . . , Hm such that the zero locus Wi of 
H 1 , . . . , H m in W has pure codimension minW and contains W\. 

As established in Proposition ^. 11 for a generic choice of L the dimension of M(L) 
is equal to s. Our next goal is to obtain conditions on Ao, . . . , A s +i G P™ which 
imply that the polar variety M(L) has dimension s. For < i < s+l we shall denote 
by Aj := (A^o, . . . , A iiK ) a group of n + 1 variables and set A := (Ao, . . . , A s+ i). 
We consider the so-called generic polar variety, namely 

W := (V sm xW)n {Ai(X, A) = • • • = A N (X, A) = 0}, 

where U C (P n y+ 2 [ s the Zariski open subset consisting of all the (s + 2) x (n + 1)- 
matrices of maximal rank and Ai, . . . , Ajv are the maximal minors of the generic 
version M(X, A) of the matrix M(X, A) of ([10]). 

Proposition 4.4. Let t := n(s + 2). Then W is an irreducible variety of P n xU 
of dimension s + t. 

Proof. Let tt± : W — » y sm be the linear projection 7Ti(x,A) := Fix x G 14 m and 
consider the fiber n^ 1 (x). We have that n^ 1 (x) — {x} x £, where L dlA denotes 
the set of matrices A := (Ao, . . . , A s +i) for which the matrix M(x, A) is not of full 
rank. This is the same as saying that 

(A , . . . , A s+ i) n (VFi{x), VF n _ r (x)) ^ 0, 
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where (vq, . . . ,v m ) C A n+1 denotes the linear variety spanned by vo, ■ • ■ ,v m in 
A™ +1 . Equivalently, the vectors Ao, ...,A s +i are not linearly independent in the 
quotient ¥ q -vector space 

V := A^+VCVfiC*), . . . , VF n _ r (x)). 

This shows that £ is, modulo (V-Fi(x), . . . , VF n _ r (x)) , isomorphic to the Zariski 
open set L s+ i(A s+2 , V) flW, where 

L S+1 (A S+2 ,Y) := {/ G Hom f5 (A s+2 ,V) : rank(/) < s + 1}. 

According to [BV881 Proposition 1.1], L s+ i(A s+2 ,V) is an irreducible variety of 
dimension (s + l)(r + 2). Taking into account that we are considering subspaces of 
A™ +1 of dimension s + 2 modulo a subspace (V-Fi(x), . . . , VF„_ r (a;)) of dimension 
n — r, we see that C is an irreducible variety of P" x A (n+1 '( s+2 ) of dimension 
(s + l)(r + 2) + (n — r)(s + 2) = (n + l)(s + 2) + s — r. We may also rephrase 
this conclusion saying that tt^[ 1 (x) — {x} x C is an irreducible variety of (P") s + 3 
of dimension t + s — r 

Our previous arguments shows that 7ri : W — ¥ V sm is surjective. Then the proof 
of |Sha941 §1.6.3, Theorem 8] shows that W is an irreducible variety of V sm xWof 
dimension s + 1. □ 



In the sequel, we shall frequently associate each point A := (Ao, . . . , A s+ i) G 
gpny+2 with the linear space l := {x eP n : \ ■ x = ■ ■ ■ = X s+1 ■ x = 0}. 

Theorem 4.5. Let t := n(s + 2). There exists an hyper surface Hi C (P n ) s+2 , 
defined by a multihomogeneous polynomial of degree at most (n—s)(i — s)D T ~ s ~ 1 5+l 
in each group of variables Aj, such that for any A G (P n y+ 2 \T~Li the polar variety 
M(L) has dimension at most s. 

Proof. According to Proposition 14.11 for a generic matrix A G IA the polar vari- 
ety M(L) is of pure dimension s > 0. Then the projection mapping TT2 '■ W — > 
(P™) s+2 defined by 772(2;, A) := A is dominant. This implies that the field extension 
Fq(A) ^ F 9 (M / ) has transcendence degree s + 1, and therefore, there exist indices 
io, . . . ,i s such that the coordinate functions of F g (W) defined by Xi , . . . , Xi B form 
a transcendence basis of this field extension. 

Fix i G r := {0, . . . , n} \ {io, . . . , i s } and consider the linear mapping ir l : W — > 
ps +i x (fm.y+2 denned by x io) . . . ,X iB , X l and A. Then the Zariski closure W l C 
ps+i x Q f 7r ' t (M^) is an hypersurface. Since F±, ... , F n - r define a subvariety 

of (p n ) s + 3 of pure dimension r + t, from Proposition 14.41 we conclude that there 
exist r — s generic linear combinations, say A , . . . , A r_s , of Ai, . . . , A^v, such that 
F\, . . . , F n _ r , A 1 , . . . , A r ~ s define a subvariety W of (P™) s + 3 of pure dimension s+t 
containing W. In particular, the Zariski closure W( of ir % (W) is an hypersurface 
of ps+i x (pny+2 which contains Wi. 

Next we estimate the multidegree of W(, and hence of Wi. For this purpose, we 
consider the class [W] of W in the Chow ring _4*((P n ) s+3 ) of (P") s + 3 . Denote by 
0j-2 the class of the inverse image of a hyperplane of P n under the jth canonical 
projection (P") s + 3 — > p n for 1 < j < s + 3. According to the multihomogeneous 
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Bezout theorem (see, e.g., jDKSlll Theorem 1.11]), we have that 

n—r r—s 

[W] = l[(d i 0- l )'[[(D6-i + e o + -'- + 6 a+1 ) 

i=l fe=l 

- SD^- 1 (D(9^) n - a + (r - s)(fl_i) n — ^flo + ■ ■ ■ + S+1 )) 
+0((0_ 1 )™- s - 2 ), 

where 0((#_i)"~ s ~ 2 ) represents a sum of terms of degree at most n — s — 2 in 
6-\. On the other hand, by definition [W[] — deg^m- 9-\ + deg A[) m- 6q + ■■■ + 
deg As+1 mJ s +i, where m! i £ ¥ q [Xi , . . . , X s , Xi, A] is a polynomial of minimal de- 
gree defining W/. Let j : ^*(P S+1 x (p™) s + 2 ) ^ A*((P") S+3 ) be the injective 
Z-map P i — ^ (^^i)™- 8 -^ induced by tt\ Then [DKS111 Proposition 1.16] shows 
that j([W/]) < [W], where the inequality is understood in a coefficient-wise sense. 
This implies deg A m! i < (r — s)D r ~ s ~ 1 5 for < j < s + 1. 

Let rrii £ F g [X io , . . . , X ig , Xj, A] be the polynomial defining W,. Observe that 
:= degjf . mi > holds. Let Ai € F g [Xi , . . . , A] be the (nonzero) poly- 
nomial arising as the coefficient of X^ in m,, considered as an element of the 
polynomial ring ¥ q [JQ , . . . , , A] [Xi] . Further, let A* G F g [A] be a nonzero coef- 
ficient of Ai , considering A; as an element of the polynomial ring F g [A] [Xi , Xi B ] . 
Finally, let Aq S F g [A] denote an arbitrary maximal minor of the generic matrix 
(A i) j)o<i<s+i,o<.j<n and set A := Aq ■ Y\ ieT A* e F g [A]. We claim that the hyper- 
surface %i C (f> n y+ 2 defined by the zero locus of A satisfies the requirements of 
the theorem. 

In order to show this claim, let A := (Ao, . . . , A s +i) £ (p™) s + 2 \ 7^ anc j denote 
m\ X ^ := rrii(Xi Q , . . . , Xi s , Xi, A). Since Ao(A) 7^ holds, we have that A £ U. Then 
TYii is a nonzero polynomial of F g [-Xj , . . . , Xi^ , Xi] with degj^. > vanishing 
on M(L) for any i £ T, where L := {Xi ■ X = : < i < s + 1}. This implies 
that the coordinate function of M(L) defined by Xj satisfies a nontrivial algebraic 
equation over ¥ q (Xi a , . . . ,X,- a ) for any i £ T. As a consequence, it follows that 
M(L) has dimension at most s. 

Since A* is a multihomogeneous polynomial of F ? [A] with deg A . A* < (r — 
s)D r ~ s ~ 6 and |T| = n — s holds, we obtain the upper bound deg A . A < (n — 
s)(r — s)D r ~ s ~ 1 5 + 1. This finishes the proof of the theorem. □ 

5. ON THE EXISTENCE OF NONSINGULAR LINEAR SECTIONS 

In this section we shall establish a Bertini-type theorem, namely we shall show 
the existence of nonsingular linear sections of a given variety. Combining the main 
result of this section and Theorem l4.5l we shall be able to obtain an effective second 
Bcrtini theorem suitable for our purposes. 

A version of the Bertini theorem asserts that a generic hyperplane section of a 
nonsingular variety V is nonsingular. A more precise variant of this result asserts 
that, if V C P™ is a projective variety with a singular locus of dimension at most s, 
then a section of V defined by a generic linear space of P™ of codimension at least 
s + 1 is nonsingular (see, e.g., |GL02al Proposition 1.3]). In this section, we shall 
consider the existence of nonsingular sections of codimension s + 2. Identifying each 
section of this type with a point in the multiprojective space (P™) s+2 , we shall show 
the existence of an hypersurface of (P") s + 2 containing all the linear subvarieties of 
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codimension s + 2 of (P") s + 2 which yield singular sections of V. We shall further 
provide an estimate of the multidegree of this hypersurface. 

We remark that an effective version of a weak form of a Bcrtini theorem is 
obtained in |BalQ3j . Nevertheless, the bound given in [Bal03] is exponentially higher 
than ours and therefore is not suitable for our purposes. 

Let V C P n be an ideal-theoretic complete-intersection defined over ¥ q , of di- 
mension r and degree S. Let Fx,..., F n _ r G F g [A , . . . , X n ] be homogeneous poly- 
nomials of degrees di > ... > d n - r > 2 respectively, which generate the ideal 
I(V) of V. Let T, C V be the singular locus of V and suppose that it has dimen- 
sion at most s < r — 2. As asserted above, our goal is to obtain a condition on 
Ao, . . • , \ s +i G P" which implies that V n L is a nonsingular variety of dimension 
r-s-2, where L := {A 4 ■ X = : < i < s + 1} C P". 

In the sequel we shall use the notations D := Y17=i(di ~ 1) an d t := n(s + 2). 
We start with two technical results. 

Lemma 5.1. There exists an hypersurface W 2 C (P n ) s+2 , defined by a multiho- 
mogeneous polynomial of ¥ q [A] of multidegree at most 5 in each group of variables 
A t , with the following property: let A € (P«) s + 2 \ U' 2 , let (Y , . . .,Y S+1 ) := A • X, 
and let ir : V — > P s+1 be the linear mapping defined by Yq, . . . , Y s +x- Then the 
Zariski closure V y of any fiber 7r _1 (y) is of pure dimension r — s — 1 and the set of 
exceptional points of tt is of pure dimension r — s — 2. 

Proof. Let Uq, . . . , U r be r + 1 groups of n+ 1 indeterminates over F g [A , . . . , X n ], 
where [/, := (f/j,o, • • • , ^j,n)i ancl let (7 := (J7o, • ■ • , U r ). Denote by Ty G ¥ q [U] the 
Chow form of V (see, e.g., |HP68bj . |Sam67j ). This is an irreducible polynomial of 
¥g[U] which characterizes the set of overdetermincd linear systems over V. Further- 
more, Ty is homogeneous in each group of variables Ui and satisfies the identities 
deg^ D Ty = degfj. Ty = 5 for < i < r. 

Let u G (P") r+1 be such that T v (u) ^ holds. Then V D {u, ■ X = : 
< i < r} is empty, and thus the mapping 7r r : V — >• P r defined by the lin- 
ear forms Ui ■ X (0 < i < r) is a finite morphism. Consider Ty as a polyno- 
mial of F 9 [t/o, ■ • ■ , U s+ i] [U a +2, ■ ■ ■ ,U r ] and fix u s+2 , ...,u r G P" such that B := 
Ty(U , . . . , £7g + i,Ug + 2, . . . ,u r ) does not vanish. Let A := (Ao, . . . , A s +i) G (P") s + 2 
with B(X) j£ 0. We claim that A satisfies the requirements of the lemma. 

Indeed, by the definition of A and u' := (u s+2 , ■ ■ ■ ,u r ) we have that the mapping 
n r : V — >• P r defined by the linear forms Ao • X, . . . , A s +i • X, u s +2 ■ X, . . . , u r ■ X is a 
finite morphism. Let 7r : V — > P s+1 be the mapping defined by Ao • X, . . . , A s +i • X. 
Then the Zariski closure V y of any fiber TT~ 1 (y) agrees with the inverse image by 
7iy of a linear variety of P r of dimension r — s — 1 , and hence is of pure dimension 
r — s — 1. On the other hand, the fact that l^n{Ao • X = ■ ■ ■ = A s +i • X = u s+2 -X = 
• • • = u r ■ X = 0} is empty immediately implies that the set of exceptional points 
V fl {Ao • X = ■ ■ ■ = A s +i • X = 0} of 7r is of pure dimension r — s — 2. 

As a consequence, defining %2 C (P™) s + 2 as the zero locus of B G F q [£/o, ■ • ■ > ^s+i] 
finishes the proof of the lemma. □ 

Lemma 5.2. There exists an hypersurface T-L 2 C (P™) s+2 7 defined by a multiho- 
mogeneous polynomial o/F q [A] of multidegree at most D T ~ S ~ 1 5 in each group of 
variables Aj, with the following property: if A G (p n ) s + 2 \ 'H 2 , then EnL is empty. 
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Proof. Arguing as in the proof of Proposition 14.31 we see that there exists a pro- 
jective variety Z C P™ of pure dimension s + 1 and degree at most D r ~ s ~ 1 5 with 
E C Z. Let Ao, . . . , A s+ i be s + 2 groups of n+1 indeterminates over F 9 [Aq, . . . , X n ], 
let A := (Ao, . . . , A s +i) and let Tz £ Fg[A] be the Chow form of Z. We have that 
Tz is homogeneous in each group of variables A, and satisfies the upper bound 
deg Ai T z < D r ~ s ~ 1 5 for < i < s + 1. 

Let A G (p«) s + 2 be such that T Z (X) / holds and let L := {A, • X = (0 < 
i < s + 1)}. Then Z n L is empty and hence so is E D L. Therefore, defining 
T-L' 2 ' C (P™) s + 2 as the zero locus of Tz finishes the proof of the lemma. □ 

Similarly to Section 2J we consider the following incidence variety: 

W s := (V sm xU)C\ {A ■ X = ■■■ = A s+1 • X = A 1 (A, X) = ■ ■ ■ = A N (A, X) = 0}, 

where U C (p™) s + 2 is the Zariski open subset of (s+2) x (n+l)-matrices of maximal 
rank and Ai, . . . , Ajv are the maximal minors of the generic version M(X, A) of the 
matrix of (fT0|) . 

Proposition 5.3. W s is an irreducible subvariety o/P" xU of dimension t — 1. 

Proof. Let iri : W s — > V sm be the linear mapping defined by m(x,X) :— x. Fix 
x G V sm and consider the fiber n^ 1 (x). We have that n^ 1 (x) = {x} x C, where 
C C U denotes the set of matrices A := (Ao, . . . , A s +i) such that Xj ■ x = for 
< J < s + 1 and the matrix M(x, A) is not of full rank. The latter condition is 
equivalent to 

(11) (\ 0l ...,\ s+1 )n(VF 1 (x),...,VF n _ r (x)) ^{0}, 

where (vq, . . . ,v m ) C A n+1 denotes the linear variety spanned by VQ,...,v m in 
A n+1 . Let V:={v£ A" +1 :vx = Q}. Observe that VFj(x) 6 V for 1 < j < n -r. 
Then (fTTj) holds if and only if Ao, ...,A s +i are not linearly independent in the 
quotient ¥ q -vector space 

W:=V/(VF 1 {x),...,VF n - r (x)). 

This shows that £ is, modulo {VF\(x), . . . , \7F n _ r (x)) , isomorphic to the Zariski 
open set i; +1 (A s+2 ,W) nWof L' s+1 (A s+2 } W), where 

L; +1 (A s+2 , W) := {/ G Hom F? (A ;5+2 , V) : rank(/) < s + 1}. 

According to |BV88[ Proposition 1.1], L' S+1 (A S+2 , W) is an irreducible variety of 
dimension (s + l)(r + 1). Since we are considering subspaces of V of dimension 
s + 2 modulo (Vi r i(x), . . . , VF n - r (x)), which has dimension n — r, it follows that 
7r^ 1 (a;) = {x} xC is an open dense subset of an irreducible variety of P™ x A'™ +1 '( s+2 ) 
of dimension (s + 1) (r + 1) + (n — r)(s + 2) — (n + l)(s + 2) — r — 1, or equivalently, 
an irreducible variety of P n xU of dimension < — r — 1 . 

Combining these arguments with the proof of Sha94, §1.6.3, Theorem 8] we 
conclude that W s is an irreducible variety of dimension t — 1. □ 

An immediate consequence of Proposition 15.31 is that the Zariski closure of the 
image of the projection 1^2 : W s — > U is an irreducible variety of dimension at most 
t — 1. Our next result strengthens somewhat this conclusion and provides further 
quantitative information. 
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Proposition 5.4. Let H s C (P") 5 '+ 2 be the Zariski closure of the image of tt2 : 
W a —± U . Then TL S is an hypersurface of (P™) s+2 , defined by a multihomogeneous 
polynomial of F 9 [A] of degree at most 5D r ~ s ~ 2 (D + r — s — 1) in each group of 
variables Aj. 

Proof. We first prove that Hs is an hypersurface. For this purpose, it suffices to 
show that there exists a zero dimensional fiber of 7T2, because the theorem on the 
dimension of fibers (see, e.g., |Sha941 §1.6, Theorem 7]) readily implies our assertion. 

Fix generic linear forms \q ■ X, . . . , \ s ■ X. By the Bertini theorem in the form of 
GL02a ( Proposition 1.3] we have that V n{Ao -X = ■ ■ ■ = A s ■ X = 0} is nonsingular 
of pure dimension r — s — 1. Choose A s+ i G P n such that V Pi {Ao • X = ■ ■ ■ = 
A s +i ■ X = 0} is singular. From [Hoo91 , Appendix, Theorem 2] it follows that the 
singular locus of V (~l {Ao ■ X = ■ ■ ■ = A s+ i • X = 0} has dimension zero. Since such a 
singular locus is isomorphic to the fiber (Ao, . . . , A s +i), we deduce the existence 
of a zero-dimensional fiber of tt2 , which completes the proof of the first assertion. 

Next, fix generic linear combinations, say A , . . . , A r-a , of 

A 1 (A,A),...,A A r(A,A), 

such that the subvariety W' s C (P™) s + 3 defined by the set of common zeros of the 
equations 

F\ = ■■■ = F n _ r = A • X = ■ ■ ■ = A s+1 • X = A 1 (A, X) = ■ ■ ■ = A^-^A, X) = 

is of pure dimension t — 1 and let %' s C (P™) s + 2 be the union of the components 
of the Zariski closure of ir>}{W' s ) of dimension t — 1. Then H' s is an hypersurface 
containing T~L S . 

Finally, we estimate the multidegree of 1-L' S . For this purpose, we consider the 
class \W' S ] of W' s in the Chow ring A* ((P n ) s + 3 ) of (V n ) s + 3 . Denote by %_ 2 the 
class of the inverse image of a hyperplane of P™ under the jth canonical projection 
(P™) s+3 — > P" for 1 < j < s + 2. Then the multihomogeneous Bezout theorem (see, 
e.g., jDKSlli Theorem 1.11]) asserts that 

7i — r s+l r—s—1 

[w' s ] - JJ(dje_i)JJ(fl_i + ^) J] (^_i + ^o + --- + ^+i) 

i=l j=Q k=l 

= 5D r - s - 2 (D +r-s- l)(0_i) n (0o + ■ ■ ■ + ^+i) 
+terms of lower degree in 9-\. 

On the other hand [H' s ] = deg x H' s 8-\ + deg Ag H' s 9 + ■ ■ ■+ deg As+1 H' s 6 s +i, where 
H' s e Fq[A] is a polynomial of minimal degree defining H' s - Let j : A* ((P") s+2 ) 
A*((¥ n ) s+3 ) be the injective Z-map P ^ (9-i) n P induced by tt 2 . Then [DKS111 
Proposition 1.16] shows that j([H' s ]) < \W' S ], where the inequality is understood 
in a coefficient-wise sense. This implies deg A .H' s < 8D r ~ s ~ 2 (D + r — s — 1) for 
< j < s + 1 , finishing thus the proof of the proposition. □ 

Finally, combining Lemmas 15. II and 15.21 and Proposition 15.41 we obtain the main 
result of this section. 

Corollary 5.5. Let t := n(s + 2). There exists an hypersurface H2 C (P n ) s+2 , 
defined by a multihomogeneous polynomial of degree at most [D r ~ s ~ 2 {2D + r — 
s — 1) + 1)5 in each group of variables Aj, with the following property: if A G 
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(P n ) s+2 \1~L 2 , then V C\L is nonsingular of pure dimension r — s — 2 and A satisfies 
the conditions in the statements of Lemmas \5.1\ and \5. 6 A 

6. An effective Bertini theorem 

This section is devoted to obtain an effective version of the second Bertini The- 
orem. The second Bertini theorem (see, e.g., Sha94, II. 6. 2, Theorem 2]) asserts 
that, given a dominant morphism / : V\ — > Va of irreducible varieties defined over 
a field of characteristic zero with V± nonsingular, there exists a dense open set U of 
V 2 such that the fiber f~ 1 (y) is nonsingular for every y g U. An effective version of 
this result provides an upper bound of the degree of the subvariety of V 2 consisting 
of the points defining singular fibers. The effective version we shall obtain holds 
without any restriction on the characteristic of the ground field and generalizes 
significantly jCM071 Theorem 5.3]. 

Let V C P™ be an ideal-theoretic complete intersection defined over F g of dimen- 
sion r and degree S. Let Fi, . . . , F n _ r e F 9 LY , . . . , X n ] be homogeneous polynomi- 
als of degrees d\ > ■ ■ ■ > d n _ r > 2 respectively, which generate the ideal I(V) of 
V. We assume that the singular locus E of V has dimension at most s < r — 2. 

Let A := (A , . . . , A s+ i) € (F n ) s + 2 \ H 2 , where H 2 C (P n ) s + 2 is the hypersurface 
of the statement of Corollary 15.51 and let Yi :— A« • X for < i < s + 1. Let 
7r : V — > P s+1 be the linear mapping defined by Yq, ... , Y s+ i. The set of exceptional 
points of 7r is equal to V H L, where L :— {Yq = ■ ■ ■ = Y s+ \ = 0}. 

Remark 6.1. With assumptions and notations as above, EnL is empty, and thus, 
M(L) n L = Singty n L) is also empty. 

Proof. The fact that A £ H 2 implies that A ^ H 2 , where H 2 C (P") s + 2 is the 
hypersurface of the statement of Lemma l5.2l Then E n L is empty. 

Observe that Sing(V n L) is the set of points of V sm <~) L = V D L where the 
intersection is not transversal. For a point x £ V (1 L, the intersection is not 
transversal if and only if d\m(T x V n L) > r+(n — s — 2) — n = r — s — 2. This shows 
that x € Singly n L) if and only if x E M(L) n L, namely M(i) DL = Sing(y n L). 

Finally, A ^ H s , where H s C (p™) s + 2 is the hypersurface of the statement 
Proposition [53] which implies that V n L is nonsingular. □ 

We shall prove that, for a generic choice of Yq, . . . , Y s+ i, there exists a nonempty 
open subset U of P s+1 such that the Zariski closure V y of 7r _1 (y) is nonsingular 
for every y S [7. Furthermore, we shall provide an estimate on the degree of the 
generic condition underlying the choice of Yq, . . . , Y s -\-i and the degree of the variety 
ps+i \^ jj yielding nonsingular fibers. 

The first step is to obtain a sufficient condition for the nonsingularity of the 
linear section V y of V defined by a point y G P s+1 . Fix y := (yo : • • • : y s ) S p s + 1 
and assume without loss of generality that yo holds. Then 

V y = {xeV: yj Y (x) - yoYjix) = (1 < j < a)}. 

In particular, we have that V D L C V y . Since A ^ H2, where H 2 C (P") s + 2 is the 
hypersurface of Corollary 15.51 it turns out that E l~l L is empty. Furthermore, by 
Remark 1 6. II we have that V PI L is nonsingular. This in particular implies that any 
point of V (~l L is a nonsingular point of V y . 
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Now we can state and prove a sufficient condition for the nonsingularity of the 
linear section V y of V. For this purpose, we shall consider as before the linear 
mapping ip x : T X V -)■ P s+1 defined by Y , . . . , Y s+ i. 

Lemma 6.2. Let y be a point o/P s+1 such that for every x G 7r _1 (y) the following 
conditions hold: 

(i) x is a regular point of V , 

(ii) the set of exceptional points of tp x has dimension at most r — s — 2. 
Then V y is a nonsingular variety. 

Proof. Since V y is of pure dimension r — s — 1, it suffices to prove that for every 
x £ V y the tangent space T x V y has dimension at most r — s — 1. Fix x G n^ 1 (y). 
Condition (i) implies that the tangent space T X V has dimension r. Consider the 
linear mapping 

<Px\t.v v ■ T x V y -> P s+1 

v ^ (Y (v):---:Y s+1 (v)). 

It is clear that the set E x , y of exceptional points of ty^T^Vy is contained in the set 
E x of exceptional points of ip x . From the fact that the restriction ir\v y ■ V y F s+1 
maps V y to the point y it follows that the dimension of f x (T x V y ) is equal to 0. By 
the Dimension theorem of linear algebra (see, e.g., |HP68al Chapter 8, Section 4]) 
we have that 

dimT x V y = dim E x ^ y + dim tp x (T x V y ) + 1. 

From this and condition (ii) we deduce that 

dimT^V^ < dim E x + 1 < r — s — 1. 

We conclude that dim T x V y = r — s — 1 and therefore x is a regular point of V y . 

Finally, let x G V y \ ir~ 1 (y ) . Then x G V n L and is a regular point of V n L . From 
the fact that F\, . . . , F n ^ r , Y n , . . . , Y s+ i define the ideal of V D L we easily deduce 
that x is also a regular point of V y , which finishes the proof of the lemma. □ 

The critical point of our effective Bertini theorem is the analysis of the set of 
regular points x G V for which the dimension of the set of exceptional points of (p x 
has dimension at least r — s — 1, where Yq, . . . , Y s+ i are suitably chosen. Remark 14.21 
asserts that this set is the polar variety M(L), where L := {Yq = ■ ■ ■ = Y s +i = 0}. 

Now we are ready to state our effective version of the second Bertini theorem. 

Theorem 6.3. Let t := n(s + 2), let % := Hi U H 2 and let A := (A , . . . , A s+i ) G 
(P™) s+2 \ H, where Hi and H2 are the hypersurfaces of (P") s + 2 of the statements 
of Theorem \4-5\ and C'orollarv \5.5\ respectively. Let Yi := Aj • X for < i < s + 1, 
let L := {Yq = ■ ■ ■ = Y s+ \ = 0} and let ir : V — > f s + 1 & e ihe linear mapping defined 
by Yq, . . . , Yg+i- Then there exists a closed set W(L) C P s+1 of dimension at most 
s and degree at most D r ~ s S such that for every y G P s+1 \ W(L) the linear section 
V y of V is nonsingular of pure dimension r — s — 1 . 

Proof. Since A ^ H, by Theorem 14.51 it follows that the polar variety M(L) has 
dimension s. Let Z(L) C V be the subvariety of dimension s and degree at most 
D r ~ s 5 whose existence was established in Proposition 14.31 Then 



M(L)US C Z(L). 
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Defining W(L) :— n(Z(L)) it turns out that W(L) C P s+1 has dimension at most 
s. Furthermore, by ^ we have that W(L) has degree at most D r ~ s S. 

Let y € P s+1 \ W(L). By Corollary 15.51 we have that V y is of pure dimension 
r — s — 1. Furthermore, the conditions of the statement of Lemma 16.21 are satisfied, 
and hence V y is nonsingular. This finishes the proof of the theorem. □ 

Since the linear section V y is a nonsingular projective complete intersection for 
y W(L), the Hartshorne connectedness theorem (see, e.g., {Kun85l VI, Theorem 
4.2]) shows that V y is connected, which implies that it is absolutely irreducible. 

In what follows, we shall frequently use the notation 

B d . s := D r - s - 2 5(((n - s)(r - s) + 2)D + r - s - 1)) + 8 + 1. 

Corollary 6.4. If q > Bd, s , then there exists y S P s+1 (F g ) such that V y is a 
nonsingular ¥ q -variety of pure dimension r — s — 1. In other words, V has a 
nonsingular linear section of pure dimension r — s — 1 defined over ¥ q . 

Proof. According to Theorem 14.51 and Corollary 15.51 there exist hypersurfaces Hi 
and U 2 of (F n ) s + 2 such that for any A := (A , . . . , A s+ i) € (P«) s + 2 \ (Hi U %), 
the linear forms Yj :— Xj ■ X (0 < j < s + 1) satisfy the requirements of the 
statements of Theorem 14.51 and Corollary 15.51 Since Hi and H2 are defined by 
multihomogeneous polynomials of F g [A] of degree at most (n — s)(r — s)D r ~ s ~ 1 8 +1 
and 5(D r ~ s ~ 2 (2D + r — s — 1) + l) in each group of variables A4 respectively, it 
follows that H := Hi U H2 is defined by a multihomogeneous polynomial of F g [A] 
of degree at most Bd, s in each group of variables Aj. By Corollarv l3.2l we conclude 
that, if q > Bd, s , then there exists a point A 6 (P n (¥ q )) s+2 \ H. Combining this 
assertion with Theorem 16.31 the statement of the corollary follows. □ 



7. Results of existence of ^-rational points 

In this section we obtain results of existence of q-rational points of a complete 
intersection V C P™ defined over ¥ q , of dimension r, degree S, multidegree d := 
(di, . . . , d n — r ) with di > ■ ■ ■ d n - r > 2 and singular locus E of dimension at most 
s. More precisely, we establish conditions on q which imply that V D P"(F g ) is not 
empty. 

The usual approach to this kind of results relies on the available estimates on 
the number of g-rational points. Instead of doing this, we shall use the effective 
version of the second Bcrtini theorem of Section[S]in order to establish the existence 
of a nonsingular linear section of V defined over F g . We shall combine this result 
with the following well-known estimate on the number of g-rational points of a 
nonsingular complete intersection W C P n defined over F g , of dimension r, degree 
5 and multidegree d due to P. Deligne |Del74j : 

(12) \\W(¥ q )\-p r \ <K(n,d)q r / 2 , 

where b' r (n, d) denotes the rth primitive Betti number of any nonsingular complete 
intersection of P™ of dimension r and multidegree d. This will allow us to obtain 
results which improve those underlying the best available estimates. 
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In the sequel we shall frequently use the following explicit expressions for b' r (n, d) 
with r e {1,2} (see, e.g., |GL02al Theorem 4.1]): 



b' x {n,d) = (di ■ ■ ■ d n -i)(di H h dn-i — n — 1) 




b' 2 {n,d) = (di • • • d„_ 2 ) [ ( 9 )-(n+l) ^ d; + 51 

l<i<n-2 l<i<j<ri-2 

Remark 7.1. Let V C P" be a nonsingular complete intersection defined over 
W q , of dimension 2 and multidegree d := (di, . . . , d n _2). Let D :— Yl7=i ~ !)■ 
Observe that deg V = di • • • d„_2 and i/ie following upper bound holds: 

(13) 62(71, d) < (n - 1)L> 2 deg V. 

Indeed, we have 

n—2 / n-2 \ n-2 

-(n+i) 51 d *+ 12 didj<J2 d i [12 di - n - 1 )=Z)*( I> - 3 )- 

l<i<n-2 l<i<j<n-2 z=l V i=l / i=l 

Using the inequality X)"=i 2 di < (n — 1)D, we obtain 

b' 2 {n,d) <deg^( f"^ 1 ) + (n - 1)D(D - 3) j < (n-l)D 2 degK 



This shows [J 



2 



Let B d . s := D r - 5 - 2 tf(((n - s)(r - s) + 2)L> + r - s - 1)) + 8 + 1. According 
to Corollary 16.41 if q > i3d s then there exists a nonsingular linear section 5 of V 
defined over F g of pure dimension r — s — 1. We are going to prove that the number 
of q-rational points in S is strictly positive, showing thus that V has g-rational 
points. We have the following result. 

Theorem 7.2. LetV C P™ be a complete intersection defined over¥ q , of dimension 
r > 2, degree 6, multidegree d and singular locus £ of dimension at most s < r — 2. 
If q > max jS , (b' r _ s _ 1 {n — s — l,d)) 2/ ^ r s then V has a q-rational point. 

Proof. Let S be the nonsingular linear section of V whose existence is assured by 
Corollary 16.41 Since S is a nonsingular complete intersection defined over ¥ q of 
dimension r — s — 1, from (fl"2"]) it follows that 

\S(¥ q )\ yprs-l-b'q^ 1 >q L ^ 1 (q L ^ 1 -6'), 

where b' := b' r _ s _ 1 (n — s — l,d). Our conditions immediately implies that the 
right-hand side in the previous expression is positive, finishing thus the proof of 
the theorem. □ 

Next we discuss two particular instances of this result. 

Corollary 7.3. With notations and assumptions as in Theorem \7.2\ if either q > 
(S(D - 2) + 2) 2 and D {3, 4, 5}, or q > i(S(D - 2) + 2) 2 and D e {3, 4, 5} holds, 
then V has a q-rational point. 

Proof. As a consequence of the Chevalley- Warning theorem (see, e.g., |LN83I Corol- 
lary 6.9]) it follows that if J^tZ^dj < n, then V has a g-rational point. Since 
di < 6, we immediately deduce that if S < n, then V has a q-rational point. 
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Next suppose that Y^i=i di > n holds. This implies 5 > n and D > r > 2. 
Observe that b'i(n — r + 1, d) — 5(D — 2) + 2 holds. Therefore, applying Theorem 
17.21 with s = r — 2, we conclude that if 

(14) q > max j (2(n - r + 3)D + 2)5 + 1, (5(D - 2) + 2) 2 | 
then V has a g-rational point. If D > 6, then we have 

- 2) + 2) 2 > (2(D + 3)D + 2)5 + 1 > (2(n - r + 3)D + 2)5 + 1. 

Combining this inequality with (TT4"]) we deduce the statement of the corollary. Fi- 
nally, for D — 3,4, 5 a straightforward calculation shows that the right-hand side 
of (|T4| is upper bounded by 4:{5{D — 2) + 2) . This finishes the proof of the corol- 
lary. □ 

Corollary 7.4. Let notations and assumptions be as in Theorem \7.2\ Suppose 
further that the singular locus of V has dimension at most r — 3 > 0. If q > 
3(n — r + 4)D 2 5 then V has a q-rational point. 

Proof. We apply Theorem 17.21 with s = r — 3. According to Remark 1 7. 1[ we have 
b' 2 (n — r + 2, d) < (n — r + 1)D 2 5. Therefore, Theorem 17.21 shows that a sufficient 
condition for the existence of a rational point of V is that 

(15) q > D5((3(n-r + Z) + 2)D + 2) +5 + 1. 

If Y^i=idi < n , then the Chevalley- Warning theorem (see, e.g., (LN83, Corollary 
6.9]) proves that V has a g-rational point. On the other hand, for X)"=i ^» > n i 
and thus 5 > n and D > r > 3, it is easy to see that (TI3|) immediately implies the 
statement of the corollary. □ 

It might be worthwhile to compare Corollaries 17.31 and 17.41 with the results un- 
derlying the available estimates. For a normal complete intersection V as in the 
statement of Corollary 17.31 we have the following estimate (see |GL02a, Corollary 
6.2]): 

(16) \\V(¥ q )\-p r \ < (5(D-2) + 2)q r - 1 / 2 + 9-2 n - r ((n-r)d + 3) n+1 q r -\ 

where d := maxi<i<„_ r di. On the other hand, for q > 2(n — r)d5 + l, the following 
estimate holds (see |CM071 Corollary 6.2]): 

(17) \\V(F q )\ -p r \ < (5(D-2) + 2)q r - 1 / 2 + 2((n-r)d5) 2 q r - 1 . 

These are the most accurate estimates for normal complete intersections to the 
best of our knowledge. From (fll)]) and ([!?]) we easily deduce the following sufficient 
conditions for the existence of a q-rational point of V: 

q > max {(6(D- 2) + 3) 2 , 18 • 2™~ r ((« - r)d + 3)" +1 } , 
q > 4((n - r)d5) 2 . 

It is clear that these conditions are more restrictive than that of Corollary 17.31 

Next consider a complete intersection V as above which is regular in codimension 
2. Then we have the following estimate (see |GL02al Theorem 6.1]): 

(18) \\V(W q )\-p r \ < b' 2 (n-r + 2,d)q r - 1 +9-2 n - r ((n-r)d + 3) n+1 q r - 3/2 . 
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Taking into account the inequality b' 2 (n — r + 2, d) < (n — r + 1)D 2 S of Remark 
17.11 from ([T5]l we deduce the following sufficient condition for the existence of a 
q-rational point of V: 

q > max{2(n-r + l)D 2 5,7-2 2 ("- r )/ 3 ((n-r) ( i + 3) (2n+2)/3 }. 

Corollary 17. 41 compares favorably with this condition in several cases. 

8. Estimates on the number of ^-rational points 

In this section we obtain estimates on |y(F 9 )| for a complete intersection V C P" 
of dimension r, degree 5 and multidegree d :— (d±, . . . , d n - r ) with d\ > • • • d n — r > 2 
for which the singular locus has codimension at least 2 or 3. 

Fixs G {r-2,r-3}. Lett := n(s+2) and D := 1)- Then Theorem|33J 

and Corollary [53] show that there exists an hypersurface H := Hi WH2 C (V n ) s+2 , 
defined by a multihomogeneous polynomial of ¥ q [A] of degree at most 

B d , s := D r - s - 2 S(((n - s)(r - s) + 2)D + r - s - 1)) + S + 1 

in each group of variables Aj, with the following property: for A := (Ao, . . . , A s +i) G 
(P") s + 2 \ H, let Yj := Xj ■ X for < j < s + 1, let tt : V -> P s+1 be the linear 
mapping defined by Y , . . . , F s+ i and let L :— {Y = ■ ■ ■ = Y s+1 = 0} C P". Then 
the following conditions hold: 

(i) the polar variety M(L) has dimension s, 
(ii) any fiber n (y) is of pure dimension r — s — 1, 

(m) the set of exceptional points of 7r is nonsingular of pure dimension r — s — 2. 

For such a matrix A, our effective version of the second Bertini theorem (Theorem 
16. 3[) asserts that there exists a variety Wl C P s+1 of dimension at most s and degree 
at most D r ~ s S such that for every y G p s+1 \ Wl, the fiber 7r _1 (?/) is a nonsingular 
complete intersection. Since 7r _1 (y) is F 9 -definable for every y e P s+1 (F g ), we can 
estimate the number N y := |7r _1 (y)(F g )| for y G P s+1 (F g ) \ Wl using Deligne's 
estimate (|T2"j) . On the other hand, fibers of points not in Wl do not make a 
significant contribution to the asymptotic behavior of the number of rational points 
of V. More precisely, we have the following result. 

Theorem 8.1. Let V C P™ be a complete intersection defined over¥ q , of dimension 
r > 2, degree 5, multidegree d and singular locus of dimension at most s G {r ~ 
2, r — 3}. Then the following estimate holds: 

\\V{¥ q )\ - Pr \< &;_ s _ l9 (r+s+1)/2 + A(n, r, s, 5, D) q r ~\ 

where A{n, r, s, S, D) := 2&;_ s _! + 2{7D r - s 5 +l)(S- 1) and 6' r _ s _! := 6' r _ s _ x (n - 
s — l,d) is the (r — s — l)th primitive Betti number of any nonsingular complete 
intersection o/P" _s_1 of dimension r — s — 1 and multidegree d. 

Proof. First we observe that, if D = 1, then V is a quadric, and the statement of 
the theorem follows from known results on the number of rational points of quadrics 
(see, e.g., |Sch761 Theorem 2E] or |LN83[ Section 6.2]). 

Next we claim that we may assume without loss of generality that q > Bd. s 
holds. Indeed, suppose that q < Bd.s holds. For D = 2 we have that V is either 
a cubic hypersurface or an intersection of two quadrics. In both cases we have 
the upper bound |V(F g )| < 6q r + p r -i (sec |Ser91] and |ELX09j ). which implies 
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||V(l g )|-p r | < {S-l)q r < Bd^S-Vjq 1 - 1 . Then the inequality B d . s < 10-2 r - s -5+l 
completes the proof of the theorem in this case. 

On the other hand, for D > 3, according to (J7]) we have |V^(F g ) < 5p r , and 
therefore ||F(F g )| — p r \ < (6 — l)p r < 2Bd, s (S — l)q r ~ 1 . As a consequence, from 
the inequality Bd, s < 7D r ~ s 5 + 1 we easily deduce the statement of the theorem in 
this case. This finishes the proof of our claim. 

For q > Bd, s , combining Theorem 14.51 and Corollary 15.51 with Corollary 13.21 we 
deduce that there exists A := (Ao, • • • , A s+ i) e (P n (¥ q )) s+2 such that conditions 
(i)-(m) above are satisfied. 

Let V y be the linear section of V which is obtained as the Zariski closure of the 
fiber , K~ 1 {y) of an arbitrary point y G P s+1 . We express |y(F g )| in terms of the 
quantities N y := \V v {¥ q )\ with y 6 P S+1 (F 9 ): 

(19) \V(¥ q )\ = Y, (N y -e) + e= Y N v - (p s+1 - l)e, 

where e := \(V H L)(¥ q )\. Since V C\ L has dimension r — s — 2, we have that 
e < <5p r _ s _2, and thus |e — p r - s -2\ < (<5 — l)jV-s-2, holds. 

Subtracting p r at both sides of (|19j) and taking into account the identity p r = 
p s+ ip r - s -i - (p s+ i - l)p r - s -2, we obtain: 

\\V{¥ q )\- Pr \ < Wy-Pr-s-ll + (Ps+1 - 1){5 - l) Pr -s-2 

(20) < Y \Ny-p r -s-i\ + 2(5-l)q r -\ 

weP«+ 1 0%) 

Let C P s+1 be the variety of the statement of Theorem 16.31 We can decom- 
pose the first term of the right-hand side of (j20|) as: 

Y \ N V —Pr-s-l\ = Y \ N V~Prs-l\+ Y \ N y ~ Pr-s-l\ ■ 

yeir+ 1 (&) y<tW L (W q ) y£W L (W q ) 

In order to estimate the first term in the right-hand side of the above expres- 
sion, Theorem 16.31 asserts that, if y ^ W^(F 9 ), then V y is a nonsingular complete 
intersection of p n_s_1 defined over ¥ q , of pure dimension r — s — 1, degree S and 
multidegree d. By (|T2|) we have \N y — p r - s -i\ < b' r _ s _ 1 q( r ~ s ~ 1 ^ 2 . Therefore, we 
obtain 
(21) 

Y \Ny-Pr-*-i\ < K- s -x<£ r - s - 1)/2 Ps+x < K_ s _ iq ^^+2b' r _ s _ x f-\ 

y?W L (¥ q ) 

On the other hand, for y S WL(¥ q ) we have N y < 5p r - s -i- Hence, taking into 
account that S > 2 holds, we obtain \N y — p r ~ s -i\ < (8 — l)Pr-s-i- From ([7]) it 
follows that |Wl(F 9 )| < degW-i, ■ p s holds and thus 

(22) Y \Ny-Pr-s-i\<{5-l)Pr-s-i-AegW L -p s <A{5~l)degW L -q r -\ 

yew L (¥ q ) 

Combining O, (ED, we conclude that 
\\V(¥ q )\ - Pr \ < b' r _ s _ iq ^ +s+1 ^ 2 + 2 (b' r _ s _ x + (2D r ~ s 6 + 1)(5 - 1)) q r -\ 



From this estimate we easily deduce the statement of the theorem. 



□ 
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8.1. An estimate for a normal complete intersection. In this section we 
consider the case s := r — 2 of Theorem 18. II We have the following result. 

Corollary 8.2. Let V C P™ be a normal complete intersection defined over¥ q , of 
dimension r > 2, degree 5 and multidegree d. Then the following estimate holds: 

(23) \\V(¥ q )\- Pr \ < {5{D ~2) + 2)q r - 1 ' 2 + lAD 2 8 2 q r - 1 . 
Proof. Applying Theorem 18.11 with s — r — 2, we obtain 

\\V(¥ q )\ - Pr \< b' 1 q r - 1 / 2 +A(n,r,5,D)q r -\ 

where A(n,r,S,D) := 2b[ + 2(7D 2 5 + l)(S - 1) and b[ := b[(n - r + 1, d). Taking 
into account the identity b\ = S(D — 2) + 2, the statement of the corollary easily 
follows. □ 

For a normal complete intersection V as in the statement of Corollary 18.21 we 
recall two estimates for |V(F g )| already cited in Section [7J The first one is due to 
[GL02al Corollary 6.2]: 

(24) \\V(V g )\ - Pr \ < (6(D - 2) + 2)q r - 1 ' 2 + 9 ■ 2"- r ((n - r)d + 3) n + 1 q r ~ 1 , 

where d := maxi<i<„_,. di. On the other hand, according to [CM071 Corollary 6.2], 
for q > 2(n — r)dS + 1 one has 

(25) \\V{¥ q )\ -p r \ < {8{D-2) + 2)q r - 1 ' 2 + 2({n-r)d5) 2 q r -\ 

The right-hand sides of (|2"3"1) , (|2"4"1) and (|23|) have the same first terms and different 
second terms. For the sake of comparison, we observe that 

2 n - r ((n-r)d + 3) n+1 > 
> 
> 

where the mid inequality is a consequence of the AM-GM inequality. 

From the previous inequalities we draw several conclusions. First of all, for 
varieties of high dimension, say r > (n + l)/2, ([23]) and (|25| are clearly preferable 
to (I24p . In particular, for hypersurfaces the second term in the right-hand side of 
both (|23[) and (|2"5|) is roughly quartic in 5 while the one (f2"4"]) contains an exponential 
term <5" +1 . On the other hand, for varieties of low dimension the second term in 
the right-hand side of (|2"4"|) might be preferable to ([2"3"]l and (|2"5j) . In particular, for 
curves the former is roughly linear in S while the latter is quadratic in 6. In this 
sense, we may say that (|23p - (|23|) somewhat complement Finally, we observe 

that the right-hand side of (f2"5]) is slightly lower than that of (|2U| but holds only 
for q > 2(n — r)dS + 1, while (|25[) holds without any restriction on q. 

8.2. An estimate for a complete intersection regular in codimension 2. 

In this section we consider the case of a complete intersection which is regular in 
codimension 2, namely s < r — 3. We have the following result. 



(2(n-r ))"- £ 



n—r /n—r 



r+1 



(2(»-r)) w - r n* E* 
1=1 \i=l 

fn-r \ ' 
{2{n-r)) n - r DH[Y J d i \ 



i=l 
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Corollary 8.3. Let V C P™ be a complete intersection defined over¥ q , of dimension 
r > 3, degree 5 and multidegree d for which the singular locus has dimension at 
most r — 3. Then we have the following estimate: 

(26) \\V(¥ q )\ - Pr \ < UD 3 5 2 q r - 1 . 
Proof. By Theorem 18. II it follows that 

\\V(¥ q )\-p r \ <A(n,r,S,D)q r -\ 

where A(n, r, 6, D) := 3b' 2 + 2(7D 3 6 + 1) {6- 1) and b' 2 := 6' 2 (n-r+2, d). According 
to Remark 1 7. II we have b' 2 < (n — r+l)D 2 5 < (D + 1)D 2 S. Then a simple calculation 
shows the statement of the corollary. □ 

Recall that, with hypothesis as in the statement of Corollary 18.31 the following 
estimate holds ( GL02a ( Theorem 6.1]): 

(27) \\V{¥ q )\ - Pr \ < b' 2 (n-r + 2,d)q r - 1 + 9 • 2"- r • ((n - r)d + 3) n+1 q r - 3/2 . 

In the comparison of (|26[) and (|27[) similar remarks can be made as in the case of 
normal complete intersections: for high-dimensional varieties (1261) might be prefer- 
able, while for low-dimensional varieties ([2"T)l is likely to be better. Nevertheless, 
the presence of exponentials in the second term of the right-hand side of (l27|) may 
difficult the application of such an estimate even for low-dimensional varieties. As 
an illustration of this phenomenon, we sketch an application which requires an 
estimate like (|2"6"|) . 

8.2.1. The average value set of "small" families of polynomials. Let T be an in- 
determinate over ¥ q and let / G ¥ q [T}. We define the value set N(f) of / as 
N(f) := |{/(c) : c € ¥ q }\ (cf. jLN83j ). Birch and Swinnerton-Dyer established the 
following significant result [BSD59] : if / G ¥ q [T] with deg(/) = d > 1 is a generic 
polynomial, then 

N^^^q + Oiq 1 / 2 ), 

where /id '■= Sr=i (~ l) r ~ 1 / r ' an d the constant underlying the O-notation depends 
only on d. Results on the average value N(d, 0) of N(f) when / ranges over all 
monic polynomials in ¥ q [T] with /(0) = of fixed degree were obtained by Uchiyama 
|Uch55] and improved by Cohen |Coh73] . More precisely, in |Coh73l §2] it is shown 
that 

N(d, 0) = iri-iy- 1 ( q ) q'- r =tl d q+ 0(1). 

However, if some of the coefficients of / are fixed, the results on the average value 
of N(f) are less precise. In fact, Uchiyama I Vli">"> and Cohen ( 'oli72 obtain 
the result that we now state. Let be given s with < s < d — 2 and elements 
a d _i, . . . ,a d _ s G ¥ q . Let a s := (a d _ s _i, . . . , a x ) and let f a s := T d + YaZI a i T * '■ 
Then for p := char(F 9 ) > d, 

(28) ' ^ 
N{d > s)=N{d,s;a d -x,...,a d - a ):=^ zl ^ N(f a .) = n d q + Oiq 1 ' 2 ), 

the constant underlying the O-notation depends only on d and s. Our aim is to 
obtain an strengthened explicit version of (|28p which holds without any restriction 
on p. 
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For this purpose, we sketch our approach, which relies essentially on Corollary 
(proofs will appear elsewhere). We start with the following identity: 



(29) ^K«)=E(-ir 1 (^ 1 - r +=i E c-ir'xw-.r), 

r=l ^ ' q r=d-s+l 

where x(d, s,r) denotes the number of subsets X r of F g with exactly r elements 
such that / := T d + J2i=d-s a iT l admits an interpolant g € ¥ q [T] of degree at 
most d — s — 1, namely f\x T = g\x r - A subset X r C ¥ q with this property is called 
allowable for /. 

In this way, we see that the asymptotic behavior of N(d, s) is determined by 
that of x(d, s, r) for d — s + 1 < r < d. Concerning the latter, we have the following 
result. 

Theorem 8.4. Fix r with d — s + 1 < r < d and let X\, . . . , X r be indeterminates 
over F q . Suppose that 1 < s < d/2. Then there exists polynomials Rd-s, ■ ■ ■ , Rr-1 £ 
F 9 [Xi, . . . , X r ] with the following properties: 

• X r := {xi, . . . , x r } is allowable for f if and only if Rj{x\ 1 . . . , x r ) = holds 
for d — s < j < r — 1. 

• Let V C P r the projective closure of the affine variety of A r defined by 
the polynomials Rd~ Sl ■ ■ ■ , Rr—i ■ Then V is an ideal-theoretic complete 
intersection defined over¥ q of dimension d—s and degree s\/{d — r)\, whose 
singular locus has codimension at least 3. 

• Let V° := V (~1 {X = 0} c P' r_1 . Then V° is an ideal-theoretic complete 
intersection defined over ¥ q of dimension d — s — 1 and degree s\/(d — r)\, 
whose singular locus has codimension at least 3. 

Combining Corollary 18.31 and Theorem 18.41 we obtain precise information about 
the asymptotic behavior of \(d,s,r) for d — s + 1 < r < d, and thus of N(d,s). 
More precisely, we have the following result. 



Theorem 8.5. Let assumptions and notations be as in Theorem \8.4\ and set D(s, d, r) 
:= 53i=d-r+lO' — 1) an d ^( s ' r ) := n^=d-r+l 3' ^ e ^ ave ^ e following estimate: 

15 



X(d,s,r) r 



<^i?(«,d,r) 3 <y(*,d,r)V— 1 



r 



From Theorem 18.51 we obtain the following result concerning the behavior of 
N(d,s). 

Corollary 8.6. With assumptions and notations as in Theorems \8.4\ and \8.5[ we 

have 

. , j . . „. e _1 „ D(s,d, r) 3 (5(s,d, r) 2 2d 

N(d,s )-mq <E{s,d ):=-=- + 16 V V ' V '- + — . 

I * — ' r! q 

r=d—s-\-l 

A rough upper bound for the sum in the right-hand side of the previous expression 
is 10d 7 2~ d e 2 ^ , which is easily seen to tend to as d tends to infinity. 

Corollary 18.61 strengthens (J2HJ) in several aspects. The first one is that our result 
holds without any restriction on the characteristic p of ¥ q> while ((28)) holds for 
p > d. The second aspect is that Corollary 18.61 shows that N(d,s) = fidq + 0(1), 
while (|28p only asserts that N(d, s) = fj,dq+ 0(q 1 ^ 2 ). Finally, we obtain an explicit 
expression for the constant underlying the O-notation with a good behavior, while 
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(|28p does not provide an explicit expression for the corresponding constant. On 
the other hand, it must be said that our result holds for s < d/2, while holds 
without restrictions on s. 
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